Branch-and-Bound相关论文
The Vehicle Routing Problem with Time Windows is a generalization of the well knowncapacity constrained Vehicle Routing ......
In this paper, the authors propose a refined Branch-and-Bound algorithm for affine-transformation based image registrati......
分枝界限算法是求解组合优化问题的技术之一,它被广泛地应用在埃运筹学与组合数学中.对共享存储的最优优先一般并行分枝界限算法给......
In this paper, it is supposed that the B&B algorithm finds the first optimal solution after h nodes have been expanded a......
针对整数二次规划问题,通过对传统的分支定界算法进行改进,提出了一种可用于求解整数二次规划问题的有效而快捷的新型分支定界算法......
给出了一种求解一般二次整数背包问题(quadratic integer knapsack problem,QIKP)的新算法.该方法把占优的概念与分支定界思想结合,......
为了构建一个有效且便于使用的装配序列规划系统,给出了一个开放式装配模型--复合装配图,以有向装配连接图表述零件之间的优先关系......
提出了一种基于干线对的红外与可见光图像配准算法.该算法分4步:首先分别从基准图像和待配准图像中提取干线对,即对图像中满足特定......
多维多选择背包问题(MMKP)是0-1背包问题的延伸,背包核已经被用来设计解决背包问题的高效算法。目的是研究如何获得一种背包核,并以此......
针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种......
In this paper, the authors propose a refined Branch-and-Bound algorithm for affine-transformation based image registrati......